B. bilunulatus có chiều dài cơ thể tối đa được ghi nhận là 55 cm[3]. B. bilunulatus có màu hồng ở cá cái, đỏ hơn ở cá đực (trắng hơn ở bụng). Hai bên thân có các đường sọc ngang màu đỏ, các vệt sọc cũng xuất hiện trên đầu. Một vệt đốm đen lớn ở sau lưng nhưng không lan rộng hết gốc đuôi như Bodianus loxozonus hay Bodianus macrourus. Cá đực trưởng thành không còn vệt đen này, vùng lưng sẫm màu hơn toàn bộ cơ thể (không có các vệt lốm đốm như Bodianus albotaeniatus). Cá con có màu vàng tươi ở trên đầu và lưng; một vùng màu đen bao quanh thân sau; cuống đuôi có màu trắng[4][5].

Số gai ở vây lưng: 12; Số tia vây ở vây lưng: 10; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 12–13; Số tia vây ở vây ngực: 16–17[2].